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Miis invcniioM relates in digiial television iind, inure 
pailiciilarly, to inclhods and apparatus for nitcrin^ digital 
iclcvision signals to remove niullipath and other undesirable 
effects upon a digital iclcvision signal as the signal propa- 
gates through a channel. 

Digital television is an emerging technology that is the 
subject of much research both in the United Stales and 
Japan. Because of the potential ^idvaniages of digital tele- 
vision and the many technical problems associated 
therewith, research into improved systems and methods for 
transmitting and receiving digital television signals is 
increasing. 

One of the most im|X>rtant prevalent problems associated 
with digital television signals is the problem of muUipath 
effects. The term mullipath, as used herein, refers to the 
propagation of electromagnetic waves along various paths 
from the digital television transmitter to the digital television 
receiver. Mullipath effects may arise from fixed structures, 
such as building walls, acting as reflectors in the transmis- 
sion channel. Moving objects, such as airplanes, may also 
cause a muUipath condition. Even microreflections in 
cabling can cause multipalh conditions. These slruclurcs can 
cause transmission of the television signal to occur along 
more than one path from the transmitter to the receiver. As 
a result, the same signal may be received more than once, 
and at different times by a single, or multiple, receivers. The 
result of mullipath effects in analog television is to create 
"ghosts" in the displayed television image. In digital 
television, the effects of multipalh can include moderate to 
severe degradation in the displayed TV picture and sound. 

Various methods and systems have been designed lo 
address the problem of muUipath. See, for example, P. T. 
Marhiopoulos and M. Sablalash, "Design of a Ghost Can- 
celing 

Reference Signal for Television Systems in North 
America," Proceedings of Canadian Conference on Electri- 
cal and Computer Engineering, Vancouver, BC, Canada, 
Sep. 14-17, 1993, pp. 660-663. 

The slaiislics of mullipath ghosts have been studied and 
compiled by, among others, the BTA (Japan's Broadcasting 45 
Technology Association). The BTA, and other concerns, 
designed a "ghost canceling reference" (GCR) transmitted 
signal lo mitigate these multipalh effects. The BTA GCR was 
found to be less than satisfactory in some cases. While 
homes with outdoor antennas displayed non-varying 
(stationary) ghosting conditions which could be largely 
corrected, those homes with indoor antennas experienced 
changing (dynamic) ghosts. These ghosting conditions were 
more prevalent where people were moving about the room 
or other moving objects were in the signal path. Tht BTA 
ghost canceller generally was not able lo adequately com- 
pensate for these conditions. Therefore, a need remains for 
a sysicm and method for filtering out, or removing, multi- 
path components from digital television signals, and esixi- 
cially for systems and methods for filtering multipalh com- 
ponents from a digital television signal when the muUipath 
component arises from moving objects and dynamic condi- 
tions in a transmission channel. 

BRIEF SUMMARY OF THE INVENTION 

In an exemplary eml)odiment of ihc invention a system 
for filtering digital television signals comprises a generator 
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for providing a lirst data se()uenee to a private data 
packctixcr, and a transmiller for iraiisinittiiui the packcii/.ed 
first data sequence in a data channel (.)f a digilal television 
signal. The system further includes a receiver for rcccivino 
the diiiilal television signal and rect>verinii the tirst data 
sequence. The receiver includes a channel estimati>r for 
providing an estimate of channel characteristics such as 
estimated channel impulse response and estimated noi.sc 
variance, llic receiver further includes an adaptive cciuali/cr 
filter having an input for receiving Ihc digilal iclcvision 
signal and an input for receiving adaptive filter coefficients. 
Hie receiver further includes a cx^cflicicnt processor for 
calculating adaptive filter coefficients and proviiling the 
adaptive filter coefficients to the adaptive equaliy.cr filter. 
The equalizer filler is in communication with the output of 
the comparing circuit such thai filter aicfficients of the 
adaptive filler are adjusted according to the estimate of the 
impulse response of ihe data channel. In one embodiment of 
the present invention, the television transmission is coded 
according lo a Motion Picture Experts Group (MPEG-2) 
standard. 

A method of filtering a digital television transmission 
comprises the steps of generating a first data sequence at a 
transmitter and periodically inserting the first data sequence 
into a digilal television bit stream to be transmiitcd. The 
method further comprises the steps of transmitting the 
digital television bit stream through a channel to a receiver, 
receiving the digilal television bit stream and extracting the 
first data sequence firom the digilal television bit stream. The 
extracted first data sequence includes channel induced noise. 
The method further includes the steps of comparing the 
extracted first data sequence, including channel induced 
noise, lo a second data sequence. Tlie second data sequence 
is locally generated, that is, the second data sequence is 
generated at the receiver and does not include channel 
induced noise. However, in one embodiment of the present 
invention the second data sequence contains the same data 
as the first data sequence. The method further includes a step 
of provide a channel estimate based on the comparison step. 
The method further includes the steps of applying the 
received television bit stream to an adaptive fiUer and 
adaplively adjusting filter coefiBcients of the adaptive filter 
according to the channel estimate such that undesirable 
channel effects, such as noise, upon said received television 
bit stream are filtered from said received television bit 
stream. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, aspects and advantages 
will be better understood from the following detailed 
description of a preferred embodiment of the invention with 
reference to the drawings, in which: 

FIG. 1 is a block diagram of a digital television transmit- 
ter according to an embodiment of the present invention; 

FIG- lA is a lilock diagram of a digital television receiver 
including a filler according to the present invention; 

FIG. 2 is a block diagram of an embodiment of a channel 
estimator according to the invention; 

FIG. 3 is a block diagram of one cml^odiment of an 
equalizer filter according lo the present invention; 

FIG. 4 is a flow diagram of a method for generating 
equalizer coefficients according to one embodiment of the 
present invention; 

FIG. 5 is a block diagram of a dccrypler according to one 
embodiment of the present invention; and 

FIG. 6 is a timing diagram showing a rolling frame 
training sequence according to the fourth a.speci of the 
invention. 
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DliTAlLUI) DUSC:RIP HON 01 HiE 
INVUNHON 

Transmitlcr 

I'lG. 1 is a block diagram of one cmlx)dimcnt of a digilal 
iclcvisioii iransmiller 10 adaplcd according to the present 
invention. Digital television transmitter 10 includes circuitry 
typically used and generally known in the an of digital 
television to packetizc and encode audio and video signals 
for transmission to a digital television receiver. Typical 
circuits include video encoder/packet izer 12, audio encoder/ 
packelizer 14 and private data cncoder/packctizer 16. Pri- 
vate data encoder/packet izcr 16 is used to encode and 
packetize what is known in the art as a private data stream. 
Typical uses for a private data stream include carrying parity 
bits for other data packets, allowing for increased error 
detection and correction. The private data stream may also 
be used to carry measured distortion. Measured distortion is 
distortion purposely introduced as part of a pay for quality 
service. 

The present invention relies upon use of the private data 
stream of a packetized digital television signal. According to 
the present invention, transmitter 10 includes a data 
sequence generator 20. Data sequence generator 20 gener- 
ates a predetermined sequence of digilal bits. Any sequence 
of bits can be selected for generation by first data sequence 
generator 20. The particular sequence selected is not impor- 
tant as long as the sequence is a known and repealable bit 
pattern suitable for packelization. The data sequence from 
first data sequence generator 20 is provided to private 
encoder/packetizer 16 where it is encoded and packetized in 
the same manner as other private data such as parity bits. 

The packetized data sequence is then combined by mulii- 
plexer 22 with packetized audio and video signals in accor- 
dance with a digital formatting standard to provide digital 
television stream 25. In one embodiment of the present 
invention the MPEG-2 (Motion Picture Expert Group) cod- 
ing standard is employed. In alternative embodiments of the 
present invention the digital television signal is coded gen- 
erally in accordance with the ATSC (Advanced Television 
Standards Committee) standard. The ATSC standard, which 
includes the MPEG format, allows cadi 19.3 Mbps of 
information to be time divided into video, audio, and private 
data channels. The information is transmitted in packets of 
188 bytes, and each packet begins with a packet identifier 
(indicating which data stream it belongs to, for example, 
voice stream number three or video stream number one, 
etc.). Accordingly the packet containing the data sequence 
generated by first data sequence generator 20 is identified as 
belonging to a "private" data stream. Digital television 
stream 25 is transmitted, or broadcast, as a digital television 
signal through channel 600 to a digital television receiver. It 
will be recognized by those skilled in the art that the 
invention is not limited to MPEG signal formats. In fact, the 
invention could be utilized with any digital television signal 
carrying information in packets. 

Receiver 

FIG. lAis a block diagram of a digital television receiver 
50 adapted according to the present invention. A television 
receiver designed without knowledge of the novel use of the 
private data channel would simply discard data sequence 
information. Television receivers designed in accordance 
with the present invention, effectively utilize the data 
sequence information as described below to improve the 
quality of the received signal. 
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Tlic iiigilal television sign:il, inclmlinj; ihc p;ickcli/ctl 
video, audio- and private data sequences, is received ami 
pre-processed by receiver front end 55 to dcmodiilale the: 
signal and to recover digital lelevisic^n stream 25. Recovered 
5 digital television stieani 25^ is essentially the sanu- signal as 
digital television stniam 25, but may have been degraded, 
corrupted, or otherwise affected by particular prtipagation 
characteristics of channel 600. 

Private data stream 101 is recovered from digilal tclcvi- 
j sion stream 25^ by demultiplexer 60. As previously 
described herein, the information on the private data stream 
comprises a known data sequence, llie received known data 
.sequence is indicated in FIG. lAas first data sequence 101. 
First data sequence 101 is provided to channel estimator 
«j 100. Also provided to channel estimator 100 is local data 
sequence 103. Local data sequence 103 is the same data 
.sequence as first data sequence 101, except local data 
sequence 103 has not been affected by the characteristics of 
channel 600. Channel estimator 100 estimates the propaga- 
,Q tion characteristics of channel 600 by comparing local data 
sequence 103 to first data sequence 101. In other words, 
channel estimator 100 provides a channel estimate based on 
comparison of data sequence 102 and 103. In one embodi- 
ment of the present invention, the channel estimate com- 
prises estimated channel impulse response signal 115 and 
estimated noise variance signal 120. Estimated channel 
impulse response signal 115 and estimated noise variance 
signal 120 are provided to coefficient processor 500. 
Coefficient processor 500 determines filter coefficients, 
30 which, when applied to equalizer 300, causes equalizer 300 
to undo the effects of channel 600 on recovered digital 
television stream 25a. Thus, multipath components and 
other distortions in the signal are filtered from the digital 
television signal. The filtered audio and video streams may 
35 then be recovered from the digital television signal and 
processed in accordance with methods and apparatus known 
in the art. 

According to one embodiment of the present invention 
(not shown), a Least Mean Squares (LMS) algorithm is 
40 employed to obtain filter coefficients to be applied to equal- 
izer 300. However, this technique has a drawback in that the 
convergence time of the least mean square (LMS) algorithm 
is inversely proportional to the smallest eigenvalue of the 
autocorrelation matrix of the received sequence (input to 
45 equalizer). On chanoels with severe multipath and in>band 
nidls, this smallest eigenvalue becomes very close to zero 
which could slow down the LMS equalizer convergence. 

An embodiment of the invention that avoids this autocor- 
relation matrix problem is illustrated in FIG. lA. The 
50 embodiment of FIG. lA includes a channel estimator 100. 
Channel estimator 100 obtains a channel estimate and pro- 
vides the channel estimate to coefficient processor 500. 
Coefficient processor 500 then uses the channel estimate to 
compute equalizer coefficients to be applied to the taps of 
55 adaptive equalizer 300. The term channel estimate, as used 
herein means the channel characteristics as represented by 
the impulse response signal 115 and estimated noise vari- 
ance signal 120. -Channel impulse response signal 115 is 
estimated based on comparison of data sequence 101 
60 (embedded in each transmitted block of the digital television 
bit steam 25), and locally generated data sequence 103. The 
channel estimate is then used, together with an estimate of 
the channel signal-to-noise ratio (SNR), i.e., estimated noise 
variance signal 120, to compute the optimum coefficients of 
65 adaptive equalizer 300. Received digital television stream 
25a is applied to the input of equalizer filter 300. The 
response of equalizer 300 to digital television stream 2Sa, 
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dclcrmined by equalizer coefficients 130 and 140, is such also fed back to RR filter 202, tlic filtered output of which 

thai undesirable channel effects on digital television stream constitutes the second input to .summer 2()4. It is this output 

2Sa are fihcrcd from digital television stream 25^7, that is subtracted from the output of FIR filter 201. llic 

coefficient settings of the two FIR filters 201 and 202 are 

Channel Estimator 5 oplimi/.cd to minimize the mean s<|uarc value (or equiva- 

One emlx>diment of channel estimator 100 is depicted in J^"»b' <^vcraoc energy) of the error sequence (which is equal 

FIG. 2. As previously described, a known data sequence 101 »he difference between the input and output of the decisioti 

is transmitted over a channel 600. The received data device 205 in FIG. 3). Previously detected-symbols, denoted 

sequence signal 101 has passed through channel 600 and has ^ ^^y>-^» ^^^^k and filtered to remove their 

likely been corrupted by noise. Data sequence 101 is applied interfering effect of current and future symbols yet o be 

to first Fast Fourier Transformer (FFT) 102 which computes detected. Tlie coefficients for both FIR fdlers 201 and 202 

the FFT of noisy and distorted received data sequence signal are provided by coefficient processor 500. 

101. Lx)cally generated data sequence 103 is generated by Coefficient Processor 
second data sequence generator 148 (best ilustrated in FIG. 

lA) and applied to second Fast Fourier Transformer 104. In one embodiment of the present invention coefficient 

Second FFT 104 computes the FFT of second data sequence processor 500 computes the equalizer coefficients from 

103. Divider 105 divides the FFT of the received signal by impulse response signal 115 in a non-iterative (i.e.. one shot) 

the FFT of the locally-generated data sequence. The output computation that has a closed form and is coded on a 

of divider 105 is an estimate of the channel frequency programmable digital signal processor (DSP) chip. In one 

response ^ embodiment of the present invention, computing the opti- 

The channel impulse response signal US is computed by «ioeffi«enU from the channel impulse 

Inverse FFT (IFFD 106 which computes the invers^ FFT of '^P""^^ f b acoomphshedby .nverUng a correlation 

.u . A .,.1 f„„,.-„„., ,.e„„„e. «,>i«.,i trr.rr> malTix whosc sizc IS equal to the total (feed for*'ard and 

the computed channel frequency response output from ^ ^^^^^ 

drnder lOS-Tleresu ung tune-domam^^^^^ J of ordinary skill in the art of signal 

to wmdow circuit 107 to oblam an estimated channel . \ . . , . ^„ ..tT, 

response h^ho h, . . . h.]. Tlte starting location and width of Processing. Other equalizer computation algonthms suitable 

wi^ow 107 il determined by requiiiig that the windowed ^r use in conjunction wuh the present invention are known 

, . . . r.v / nnrr to those of Ordinary' skill in the art. In One embodiment of the 

impulse rewonsc contains most of the cneigy (e.g., 99% or '""'"^y } , .■ , -.u 

Z7\. \ e.u • j_ J -u 1 • present invention the equahzer computation algorithm is 

higher) of the uo-windowed channel impulse response. ,„ . , . • n -i i-i ui 

uigu w . , 30 implemented on a commeraally available programmable 

An estimate of the noise vanance, and hence the channel ^^^^ processor. In another embodiment of the 

signal-to-noise ratio (SNR) is determined by compuUng the ^^^^ invention, the equalizer computations are imple- 

average energy of the channel estimation error sequence. j^^j^^ ^^f, ^ ^jU ^^jjy ^^^^i those of 

The channel estimation error sequence is equal to the ordinary skill in the art, other integrated circuits or processor 

difference output of subuactor 109. Subtractor 109 com- 35 ^ employed to execute algorithms for comput- 

putes the difference between the actual received sequence . ^^^^^^^ coefficients. 

and the estimated received sequMce (formed by convolving ^ ^ .^^^ 

in comrolutKin fancUon 108 the locaUy-gpnerated trammg , .^^^^^^^ implemented by coefiBdent processor 500 

signal on channel 103 with the estima ed wmdowed channel ^ j^^^ ^j,^ coefficients of equalizer 300 

impulse response from »he w>ndow function 107) and the ^ ghow^ in HG. 4. The estimated channel impulse response 

received signal on channel 101. TTie average energy estmia- estimated noise variance are used to construct the matrix 

uon IS then computed by fiinction 110 as ^ ^^^^ ^^^^ 



where L represents the length of the received sequence, and 
|0| represents the absolute value of the received sequence 
function. 

Once the channel impulse response and channel SNR 
estimates are available, they are provided to coefficient 
processor 500 and used to compute the optimum equalizer 
coefficients for equalizer 300. 

Equalizer 

The equalizer structure employed in one embodiment of 
the invention is the minimum mean square error decision- 
feedback equalizer (MMSE-DFE) shown in FIG. 3. This 
equalizer structure consists of two finitc-impulse-response 
(FIR) filters 201, and 202. The first FIR filter is a feed 
forward filter 201 (denoted by w), and the second FIR filter 
is a feedback filter 202 (denoted by b). FIR filter 201 
receives digital television stream 25ii at an input and outputs 
a filtered signal to summer 204. Tlie output of summer 204 
is provided lo a decision device 205. The output of dedsaon 
device 205 is estimated symbok denoted ft^.^ This output is 



This matrix is then factorized in step 302 into the product of 
a lower-triangular matrix L, 
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0 0 

0 0 

1 0 

X 1 
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a diagonal matrix D, 
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0 0 0 
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.and 



an upper-triangular matrix L*, where * denotes the complex 
conjugate transpose operation. This factorization is com- 



